Loading up on creatures with power 4 or greater should give you whatever kind of advantage you're looking for
There are also cards from previous sets: Hakuna Matata, Dragon Fire, Donald Duck Boisterous Fowl, Jafar Wicked Sorcerer, Stitch New Dog, Maleficent Sorceress, and Elsa Ice Surfer
Gaius van Baelsar Gaius is just very expensive for what he offers, as you are often getting significantly better than this for 4 mana in constructed, but he will be welcome in limited
Curves were sometimes low enough that you didn't get to build up to Spiritmonger, or could only afford one or two copies, but there was no doubt what the trump card was
Auras attached to the exiled creature will be put into their owners' graveyards
Fa Zhou War Hero is excellent, but obvious